Analysis of queueing policies in QoS switches

It is widely accepted that next-generation networks will provide guaranteed services, in contrast to the “best effort” approach today. We study and analyze queueing policies for network switches that support the QoS (Quality of Service) feature. One realization of the QoS feature is that packets are not necessarily all equal, with some having higher priorities than the others. We model this situation by assigning an intrinsic value to each packet. In this paper we are concerned with three different queueing policies: the nonpreemptive model, the FIFO preemptive model, and the bounded delay model. We concentrate on the situation where the incoming traffic overloads the queue, resulting in packet loss. The objective is to maximize the total value of packets transmitted by the queueing policy. The difficulty lies in the unpredictable nature of the future packet arrivals. We analyze the performance of the online queueing policies via competitive analysis, providing upper and lower bounds for the competitive ratios. We develop practical yet sophisticated online algorithms (queueing policies) for the three queueing models. The algorithms in many cases have provably optimal worst-case bounds. For the nonpreemptive model, we devise an optimal online algorithm for the common 2-value model. We provide a tight logarithmic bound for the general nonpreemptive model. For the FIFO preemptive model, we improve the general lower bound to 1.414, while showing a tight bound of 1.434 for the special case of queue size 2. We prove that the bounded delay model with uniform delay 2 is equivalent to a modified FIFO preemptive model with queue size 2. We then give improved upper and lower bounds on the 2-uniform bounded delay model. We also show an improved lower bound of 1.618 for the 2-variable bounded delay model, matching the previously known upper bound.     

从电子上看康普顿效应

在康普顿效应中，散射光子与入射光子的频率不同，但在电子静止的参考系，可以证明光子的频率在碰撞前后相同。     

Preparation and characterization of acrylic‐based black particles of poly(methyl methacrylate‐co‐ethylene glycol dimethacrylate) by dispersion polymerization for electrophoretic displays

Ultrafine black particles, ranging in diameter from 1 to 3 μm, were prepared by dispersion polymerization in a methanol/water mixture with vinyl monomers, nonpolymerizable Sudan black B dyes, and fluorescein isothiocyanate labeled charge control additives. Both the ratio of the methanol to the water dispersion medium and the polymeric stabilizer concentration had significant effects on the particle size. The important role of the stabilizer concentration lay in the particle formation step, during which it determined the particle stability and final particle size. These could affect the extent of the aggregation of nuclei by changing the adsorption rate of the stabilizer and the viscosity of the dispersion medium, resulting in smaller particles. The fluorescent‐labeled charge control additives strongly affected the electrophoretic mobility. A small concentration of fluorescent‐labeled charge control additives increased the electrophoretic mobility. However, a further addition reduced the electrophoretic mobility of the polymer particles. The concentration dependence of the fluorescent‐labeled charge control additives on the deposition behavior in the polymer particles was successfully imaged and thereafter quantified by image analysis. © 2004 Wiley Periodicals, Inc. J Polym Sci Part A: Polym Chem 42: 5608–5616, 2004     

Implementation of an integrated glucose POCT system

In response to a change of the Belgian National Directives whereby hospital laboratories became responsible for all point-of-care testing (POCT) performed within hospital walls a standardized and automated POC glucose-testing system was implemented in our hospital. The system consists of 50 AccuCheck Inform instruments (Roche Diagnostics, Vilvoorde, Belgium), 50 docking stations, a DataCare Server, and connections to the medical laboratory information system (MOLIS, Sysmex, Barchon, Belgium) and to the hospital information system. Implementation involved many parties and extensive preparation and communication. Key issues were bar-coded patient and user identification, training, and responsibilities. One year after the hospital wide implementation of this system the quality of POC glucose testing has significantly increased, thereby improving patient safety. This study describes a stepwise change over involving the medical laboratory and with a focus on hands-on quality.Presented at the ninth conference on Quality in the Spotlight, 18–19 March 2004, Antwerp, Belgium.     

Control of self‐organized low‐dimensional morphology in poly(styrene‐b‐4vinylpyridine)/polystyrene blend thin films

The surface morphologies of poly(styrene‐b‐4vinylpyridine) (PS‐b‐P4VP) diblock copolymer and homopolystyrene (hPS) binary blend thin films were investigated by atomic force microscopy as a function of total volume fraction of PS (?_PS) in the mixture. It was found that when hPS was added into symmetric PS‐b‐P4VP diblock copolymers, the surface morphology of this diblock copolymer was changed to a certain degree. With ?_PS increasing at first, hPS was solubilized into the corresponding domains of block copolymer and formed cylinders. Moreover, the more solubilized the hPS, the more cylinders exist. However, when the limit was reached, excessive hPS tended to separate from the domains independently instead of solubilizing into the corresponding domains any longer, that is, a macrophase separation occurred. A model describing transitions of these morphologies with an increase in ?_PS is proposed. The effect of composition on the phase morphology of blend films when graphite is used as a substrate is also investigated. © 2004 Wiley Periodicals, Inc. J Polym Sci Part B: Polym Phys 42: 3496–3504, 2004     

厚度对非极性聚合物薄膜驻极体电荷储存及电荷动态特性的影响

以Du Pont公司的商用Teflon FEP A型薄膜为例，通过热脉冲技术、等温表面电位衰减测量和开路热刺激放电电流谱分析等实验结果，讨论了经常温和高温电晕充电后样品厚度对薄膜驻极体的沉积电荷密度、薄膜驻极体的内电场、体电导率以及电荷储存稳定性的影响.通过热脉冲技术组合电导率温度曲线的测量，研究了在不同温度条件下样品厚度对沉积电荷层的平均电荷重心移动的影响.结果表明：在充电参数一定的条件下，随着膜厚的降低，储存电荷密度上升，但电荷稳定性有所下降.因此，合理地调控薄膜厚度，可以有效地优化驻极体的电荷储存能 关键词： 厚度 驻极体 电荷储存能力 电荷稳定性     

恒流电晕充电对聚四氟乙烯多孔薄膜驻极体驻极态的影响

利用常温下恒流和恒压电晕充电、充电后的等温表面电位衰减、热刺激放电和扫描电镜等实 验手段研究了恒流和恒压电晕充电技术对聚四氟乙烯多孔薄膜驻极体驻极态的影响.与恒压电晕充电相比较，恒流电晕充电时由于流过薄膜的电流恒定，增加了注入电荷在多孔结构厚度方向界面处的俘获概率，使沉积电荷密度上升，改善了驻极体的储电能力.然而，这些位于不同层深多孔界面处的俘获电荷在这类功能膜储存或使用过程中，经外激发从脱阱位置 以跳动（hopping）模式输运至背电极的路径相对缩短将导致脱阱电荷衰减较快. 关键词： 恒流电晕充电 聚四氟乙烯多孔膜 驻极体 电荷稳定性     

Synthesis of New 13-O-Acylavermectin Bl Aglycones

Six new 13-O-acylavermectin Bl aglycones(3-8) were synthesized from avermectin B1 aglycone and their bioactivities were evaluated against Spodoptera exigua, Spodoptera eridania, Tetranychus urticae and Aphis fabae.     

苯基取代聚乙炔中的元激发

苯环取代聚乙炔是一类具有简并基态的发光聚合物.利用扩展的SuSchriefferHeeger模型,研究了这类聚合物链中的孤子、极化子等元激发特性.结果表明:由于苯环与聚乙炔主链间的强π电子耦合,苯环取代抑制了聚乙炔主链的二聚化,减小了导带与价带之间的能隙;因此取代聚乙炔中的元激发具有较小的激发能,同时具有更大的相干长度.尽管苯基取代对元激发有很大的影响,但是非取代聚乙炔中元激发的基本物理规律依然成立,表明这些元激发的基本特性不受取代基团的影响 关键词： 孤子 极化子 苯基取代聚乙炔     

Accurate mass measurements of organic compounds by an internal standard method for laser desorption/electron impact fourier transform mass spectrometry

A method for determining accurate relative molecular masses and elemental compositions of several non-volatile and thermally labile organic compounds in the source cell was established. The experimental sequence included laser desorption/electron impact Fourier transform mass spectrometry and direct-mode observation over a narrow mass range. Perfluorotributylamine was used as internal calibrant. Errors were about 1 ppm.